Fábio được sinh ra ở Petrópolis (còn được gọi là Thành phố Hoàng gia của Brazil) là một thành phố ở bang Rio de Janeiro. Bắt đầu chơi bóng đá từ 5 tuổi, anh cùng với người anh em sinh đôi là Rafael da Silva thường thi đấu 5-5 trong thành phố. Năm 11 tuổi, Fábio được người đại diện của Fluminense phát hiện và đưa đến trung tâm đào tạo của CLB tại Xerém.